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1. INTRODUCTION 

Orthogonal frequency division multiplexing (OFDM) is extensively used and well known high-data 
rate transmission technology. It is widely used in Digital Television (DTV), Digital Audio Broadcasting 
(DAB), Digital Subscriber Line (DSL), broadband internet access, wireless networks, power line networks 
and 4G mobile communications. It has several advantages such as spectrum efficiency, more resistant to 
frequency selective fading, greater immunity to noise and simple channel equalization [1], [2]. But OFDM 
system has a major drawback of high peak-to-average power ratio (PAPR) because of its structure. However 
the high PAPR reduces the power efficiency and leads to in-band and out-of-band distortions. Lot of 
approaches have been proposed such as Tone Reservation (TR) and Tone Injection (TI), clipping filtering, 
coding schemes phase optimization, Partial Transmission Sequence (PTS), nonlinear companding technique 
and Selective Mapping (SLM), Active Constellation Extension for PAPR reduction [3]-[10]. Embedding side 
information (SI) index into the original data results in recovering data at the receiver which also helped in 
reducing the inter-carrier interference (ICI) and narrowband interference(NBJ) [11], [12]. In order to 
overcome the high side lobes in the OFDM system a novel technique called F-OFDM is proposed. It uses the 
filtering to reduce the out of band emission (OOBE) for efficient spectrum utilization. In this method the 
block coding such as Arithmetic coding and Huffman coding is used to reduce the PAPR [13]. In the recent 
years, many evolutionary algorithms have been considered by many researchers for reducing the PAPR. 
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One such novel idea of self-adaptive multiplication differential evolution algorithm for optimizing the phase 
factor rotation in PTS system is proposed [14]. Another evolutionary algorithm is proposed which utilizes the 
data detection algorithm to improve the computational efficiency. It is an iterative algorithm which contains 
initialization, preprocessing and equalization steps to minimize impulse noise and achieve low performance 
loss [15]. 

In traditional OFDM system, cyclic prefix is used to counter act the effect of inter symbol 
interference (ISI), but it reduces the spectral efficiency. To overcome these limitations of OFDM system, 
Wavelet Packet Transform based system is used to achieve low PAPR. Wavelet Packet Modulation have very 
lower side lobes in transmitted signals which is helpful in reducing intercarrier interference (ICI) and 
narrowband interference (NBI). Wavelet packet based system does not require any cyclic prefix and hence 
increases the efficiency. More over Wavelet Packet Modulation is multicarrier modulation based on wavelet 
packet transform (WPT), which uses orthogonality property of wavelet filter. In wavelet packet transform 
there is no loss of information, because the decomposition of the time domain signal into different frequency 
bands is obtained by passing it through successive high pass as well as low pass filters increasing its 
resolution. Whereas in DWT the decomposition takes place bypassing the signal only through low pass filter. 
Lot of work has been done by many researchers in reducing peak to average power by using wavelet packet 
modulation: A.B.Aichaet et al, have used Daubechies family and compared with other wavelet families in 
Wavelet Packet Division Multiplexing (WPDM) systems [16]. M. Gautier, C. Lereau ef et al investigated the, 
the influence of appropriate choice of pulse shaping characteristics on PAPR reduction in WPM [17]. 
Volkan Kumbasar, O’guzKucur have suggested a search algorithm for better wavelet packet tree [18] for 
fixed number of subcarriers using BPSK modulation to reduce PAPR in wavelet packet modulation 
scheme.Rostamzadeh, Vakily have used distortionless techniques SLM and PTS to reduce PAPR in Wavelet 
Packet Division Multiplexing (WPDM) [19]. Mohan Baro, Jacek low have improved PAPR reduction over 
traditional OFDM by using wavelet packet preprocessing of the quadrature amplitude modulation [20]. Berna 
Toruner et al, [21] have used WPM with adaptive phase selection for subcarriers of multicarrier system. 
Suma et al, have improved PAPR reduction in OFDM by best tree selection using coded discrete cosine 
harmonic wavelet packet transform [22]. Zakaria, has proposed embedding side information data which has 
proved to have better bit error ratio (BER) as compared to other renowned schemes [23]. 

The problem with the above mentioned approaches is that, they are complex and have not achieved 
PAPR reduction up to the required level. With this framework, a concept of using WPM based SLM method 
for PAPR reduction is proposed here. Classical SLM uses random phases for phase rotations, which inturn 
suffers from a disadvantage of sending the side information (SI) from transmitter and causes spectral 
inefficiency. Various phase sequences like Neumann phase sequence, Hadamard matrix, Chaotic phase 
sequence are also used [24]-[26]. But PAPR reduction is not up to satisfactory level. In our work, an attempt 
has been made to use the sequence of phase vectors based on Riemann matrix in SLM technique for 
improvement in PAPR reduction. By using phase sequences from Riemann matrx, there is no need to 
transmit the side information from transmitter which conserves the bandwidth. 


2. OFDM SYSTEM AND SELECTED MAPPING(SLM) TECHNIQUE AND WAVELET 
PACKET MODULATION (WPM) 
2.1. OFDM System and Peak to Average Power Reduction (PAPR) Definition 

Though OFDM is one of the promising technologies for high data rate transmission, it suffers from 
high PAPR at the transmitter. The high PAPR distorts the signal when OFDM is applied to power amplifier. 
So recently a technique in [27] is proposed in which a good PAPR reduction is achieved without signal 
distortion. 

The multicarrier based OFDM system divides available spectrum into number of orthogonal parallel 
subcarriers which are converted to constellation streams (BPSK/QPSK). These constellation streams are 
applied to serial to parallel converter to obtain the parallel bit streams X,=[Xo, X1, Xo...Xy_)]. All the streams 
are of length N. This parallel bit stream data is applied to IFFT to generate the OFDM symbols containing N 
parallel data streams having the same bandwidth. The subcarrier frequencies in OFDM are separated by 1/T 
which results in zero signal distortions while transmission is the signaling interval of OFDM symbol. 
The output of IFFT generated OFDM symbol can be expressed as 


Xn = TL Na) Xe? 2 = 0,1. N (1) 


Where j=V-1, L > 1 is oversampling factor. The PAPR of the transmitted signal in (1), is the ratio of 
the maximum power to the average power and is expressed as: 
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PAPR = — 22k (2) 


Paverage 


=10 logio (Max[Ix,|7]/E[|Xn 171). 
Where E [.] represents ensemble average, Pyeax represents maximum instantaneous power andPyyerage 
represents average power. 

CCDF of a PAPR is the probability that the PAPR of the data exceeds a certain level.This criterion 
is used to analyze the PAPR of OFDM signal and is expressed as: 

PAPR = prob (PAPR>PAPR,) =1-(1-exp (PAPRo))% 

PAPRo denotes the PAPR threshold in db 


2.2. The SLM Technique 

In SLM technique, each OFDM symbol frame is representing the same information after getting 
mapped to number of U (independent) candidates. Candidates are generated by multiplying sub carriers with 
U phase vectors and the one with minimum PAPR is selected. Number of phase sequences U and design of 
phase sequences are major factors having effect upon PAPR reduction using SLM technique [1]. 

Classical SLM technique uses randomly generated phase sequences from set [+1,-1,+j,-j] [9] as 
shown in Figure 1. X is the modulated data block, B'” are the phase sequences, X“” are the modified data 
blocks in the frequency domain. x‘ are the corresponding equivalent time domain blocks [1] and is 
represented as 


x,(t=Y XB, e°™* 0<t<NT 3) 


where k is changing from 0 to N-1, u=1,2 ...U, N represents both: number of subcarriers and length of X and 
from these X, modified data block with the lowest PAPR is selected for transmission [1]. 





Figurel. Selected mapping technique [1] 


2.3. Riemann Matrix Phase Sequence Set Generation 

Riemann matrix (R) is used to provide phase sequence set. In the proposed method, the rows of 
normalized Riemann matrix (A) [28] are selected as the phase sequence vector [29] in the SLM technique for 
PAPR reduction [28], [29].The Riemann matrix (A)of the size NxN is obtained by removing the first row and 
first column of matrix (R) of size (N+1) X (N+1) [30].Where 


RG,j)=1-1 if 1 divides j (4) 
= -1 otherwise 


The elements ofr” row in Riemann matrix (A) are either r or -1, 1<r<N. The r” row of Riemann 
matrix (A) is given as: 


col itt] (5) 


where c represents number of elements having value rand remaining elements are Alls greatest integer 
function. Therefore row (2<r<U) of matrix A is used as phase sequence B™ It results in phase change and also 
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amplitude change of the modulated data symbols. Therefore the average power of OFDM signals, X”, 1<u<U 
will not be the same as that of original signal X [30]. 
For 8x8 Riemann matrix for OFDM-SLM system with 8 subcarriers which is given by: 


1 -1 1 -1 1 =-1 #1 ==!) 
-1 2 -1 -1 2 -1 -1 2 
-1 -1 3 -1 -1 -1 3 -1 
1 -1 -1 4 1 -1 -1 -1 
-1 -1 -1 -1 5 -1 -1 -1 
1 -1 -1 -1 -1 6 -1 -1 
1 -1 -1 -1 -1 -1 7 -1 
1 -1 -1 -1 -1 -1 -1 8 | 

















The above matrix shows that, it provides eight phase sequences for PAPR reduction of the OFDM 
signal. Any one row except first row can be used as phase sequence. In proposed technique, third row is used 
for phase sequencing in SLM. Value of all elements of third row are -1 except third and seventh element with 
a value 3. Hencethe matrix has exactly c=2 number of elements with value 3. In Riemann matrix the elements 
with value -1 are used as phase factor and they only produce the phase change. The elements other than -1 in 
the matrix with value 3 produce the amplitude change. The power level of two data subcarriers therefore 
increases by a factor of 9.This causes the increase in the average energy of the OFDM signal and thus 
reduces the PAPR. It is therefore evident that whenever any row is used, except the first the row, the PAPR 
reduces in SLM-OFDM system. The reduction in PAPR is caused by the increase in average energy of the 
signal after multiplication with phase sequence [31]. 


2.4. Wavelet Packet Modulation 

Wavelet Packet Modulation (WPM) is an extension of standard wavelet which represents 
generalized multi resolution analysis. It uses all subband decomposition i.e. both the higher and lower 
subbands. The construction of wavelet packet is done using Quadrature Mirror Filter (QMF) pairs of half- 
band high pass filter and half-band low pass filter h(n) and g(n) respectively of length L. Relation between 
these filters [32], [33] is represented by 


g[L -1 -n] = (-1)"h[n (6) 
Also they have adjoints or duals which are their complex conjugate time reversed variants given by 
h'[n] = h*[-n] and g’[n] = g*[-0] (7) 


In order to define the sequence of basis f unction @(t) called as wavelet packets, the QMFs h(n) and 
g(n) filters are recursively used [34]. 





gp? (t) = 2D, hb) @h(2t =n) (8) 


pri (t) = (2D, 9M) of (2t — n) (9) 


Following are the orthogonality properties of Wavelet packets which are shown as 
<@n(t-j),Pn(t-k)>=5(j — k) (10) 
<@on(t-j), Poni (t-k)>=5(j — k) (1) 
Where <,> is the inner product of the function and 6(.) is the delta function. The analysis pair {[{h’[n],g’[n]} 
generates the wavelet packet carriers whereas the synthesis filter pair generates wavelet packet carriers duals 
for demodulation. The filters also satisfy the conditions for perfect reconstruction having the magnitude 


responses as H(@), G(@), H’(@) and G’(@) [34]. 


H*(@+7)H’(@)+G*(@+2)G’ (@)=0 
H*(@)H’(w)+G*(@)G’(@)=0 (12) 
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In (8) and (9) the the superscript r represents index of the carrier at any given depth of the tree k. 
Let M be the number of WPM subcarriers which are derived from k iterations and is given by M=2*. 
After the WPM operation, the ouput signal is a linear combination of data symbols a, of parallel branches, 
wavelet packet bases and data index k is represented as follows: 


x[n] = Yu dito" Gui Pe (n — uM) (13) 


With the help of duals of these bases, the data is demodulated at the receiver. The Inverse Discete 
Wavelet Packet Transform (IDWPT) process is carriedout at transmitter of side of the system and Discete 
Wavelet Packet Transform (DWPT) process at receiver side [35]. 


2.5. The Proposed System 

WPM based, SLM technique with Riemann Matrix is proposed here for PAPR reduction. Block diagram 
representation is given in Figure 2. The input bit streams from source are first converted to constellation mapping 
(BPSK/QPSK) N stream of symbols {x(k)} they are then replicated to get L finite number of parallel branches. 
These L parallel branches carrying the same information are multiplied by phase sequences generated from 
normalized Riemann matrix. Then WPM operation is carried out on these modified data and the WPM frame that 
has least PAPR is selected for transmission. 

The k different WPM frames mathematically represented as Xin: 


They are obtained by subcarrier wise multiplication with the rows of the Riemann matrixr(. 

Here | = (1, 2,....L) represents index of the frame and k=(1, 2,....N) represents subcarrier index. 
The L different WPM frames obtained after multiplication of subcarriers with rows of Riemann matrix which 
represents binary phase sequence are shown as: 

Xik]=XIk] 1!" (14) 


These modified data blocks are then transformed by IDWPT operation and the peak-to-average power ratio 
of this transformed data is calculated. The output of IDWPT block is represented as 


xi[n] =IDWPT(x,[k]) (15) 
The one with minimum is selected for transmission and is represented as: 


l= argmin, <)<, (PAPR(x,)) (16) 





Figure 2. Proposed transmitter functional block diagram 
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3. RESULTS AND ANALYSIS 

Computer simulation using MATLAB software is carried out to analyze the performance of various 
Combinations: OFDM-classical SLM (using Random sequence), OFDM-SLM with Riemann sequence. 
The performance analysis of WPM based classical SLM, WPM based SLM with Riemann sequence 
(proposed system) is done. Performance metric used is Complementary Cumulative Distribution Function 
(CCDF), which is calculated at the clip rate of 10° random OFDM symbols. The value of the phase rotation 
factors for classical SLM is +1,-1, +), -j. The simulation parameters are stated in Table 1. 


Table 1. Simulation Parameters 








System parameters Value 

Number of subcarriers(N) 64,128,256,512 
Modulation type QPSK 

Phase rotations for classical SLM dj, -1, -/) 

Sub block size(K) 8 

Wavelet family Daubechies,coiflet, symlet and bior 





CCDF of PAPR is plotted for parameters given in Table 1, for all combinations of OFDM, WPM, 
SLM, and Riemannsequence Performance evaluation of all possible combinations is carried out. 


3.1. Original OFDM and WPM for Different Values of Sub-carriers (N) 

Figure 3 shows the PAPR performance in form of CCDF using OFDM and WPM. Performance of 
both multicarrier modulation systems is carried out for N=64,128,256 and 512. Comparatively, PAPR 
reduction using WPM is better but as number of subcarriers increases, PAPR also increases. 


3.2. OFDM, OFDM based Classical SLM and WPM based Classical SLUM 

Figure 4 shows the CCDF plots comparing OFDM, OFDM based classical SLM and WPM based 
classical SLM. Experimentation ensures a good PAPR reduction even though the number of subcarriers is 
increased from 64 to 512.The WPM based classical SLM shows good PAPR reduction as compared to 
OFDM with classical Smothered is a PAPR value of 7dB for OFDM based classical SLM system and 6.4 dB 
for WPM based classical SLM 64 number of subcarriers. There is an improvement of PAPR reduction from 
0.6dB to 1dB from 64 to 512 subcarriers. 


é OFDM-WPM-Comparison using Bior1.3 for N=64 128,256,512 PAPR performance for OFDM,CSLM and WPM based SLM and N=64,128,256,512 
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Figure 3. CCDF plot for comparison between OFDM Figure 4. CCDF plot for comparison between 
and WPM for N=64 OFDMOFDM based classical SLM and WPM based 


classical SLM for N=64 to 512 


3.3. Comparison between OFDM, OFDM based Classical SLM, OFDM base SLM with Riemann 
Sequence for Different Values of Subcarriers 

CCDF plots shows reduction in PAPR for OFDM system, OFDM based classical SLM which uses 
random phase sequence and OFDM based SLM which uses Riemann sequence. Significant reduction in 
PAPR occurs when Riemann matrix is used for phase rotation. 
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Figure 5 to Figure 8 shows CCDF of the PAPR for OFDM system, OFDM-classical SLM which 
uses random phase sequence and OFDM-SLM- Riemann sequence for various subcarriers N= 64, 128, 256 


and 512. 


A Classical SLM and SLM-OFDM with Riemann sequ for N=64 & NB=8 


— Orig-OFDM 
Classical SLM 
—— SLM-Riemann 


Pr(PAPR>PAPRO) 





PAPRO/dB 


Figure 5. CCDF plot for comparison between 
OFDM, classical SLM and Riemann sequence 
based 
SLM forN=64 


is Classical SLM and SLM-OFDM with Riemann sequ for N=256 & NB=8 

0 
Orig-OFDM 

Classical SLM 

SLM-Riemann 


Pr(PAPR>PAPRO) 





8 
PAPRO/dB 


Figure 7. CCDF plot for comparison between 
OFDM, OFDM based classical SLM and OFDM 
based SLM with Riemann sequence for N =256 


° Classical SLM and SLM-OFDM with Riemann sequ for N=128 & NB=8 
10 
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Figure 6. CCDF plot for comparison between 
OFDM, OFDM based classical SLM and OFDM 
based SLM with Riemann sequence for N=128 


> Classical SLM and SLM-OFDM with Riemann sequ for N=512 & NB=8 
10 


Orig-OFDM 
Classical SLM 
SLM-Riemann 


Pr(PAPR>PAPRO) 





8 
PAPRO/dB 


Figure 8. CCDF plot for comparison between 
OFDM, OFDM based classical SLM and OFDM 
based SLM with Riemann sequence for N=512 


CCDF plot for OFDM, OFDM based classical SLM, OFDM based SLM with Riemann sequence is 
considered here. Both of them have yielded the notable improvements compared to the OFDM curve and 
there is also an improvement by Riemann sequence over the random sequence. PAPR reduction in the 
OFDMbasedSLM with Riemann sequence is improved as compared to OFDM based classical SLM system 
(using random sequence). There is an improvement of 3.4dB to 2.BdB respectively as compared to OFDM 
system for different values of number of subcarriers. For the all above figures the effect of increasing number 
of subcarriers on PAPR reduction is presented. As N increases the PAPR value also increases because the 
peak of the signal is N times the average power if all the sub-carriers are of the same phase. 


3.4. Effect of Riemann Sequence and Performance Evaluation of Proposed System 

Performance evaluation of proposed system which is WPM based SLM with Riemann matrix is 
presented in Figure 9.It is also compared with all possible combinations 1.e.OFDM, OFDM based classical 
SLM, OFDM based SLM with Riemann sequence, WPM based classical SLM, WPM based SLM with 
Riemann sequence. The proposed system gives minimum PAPR among all. Improvement in PAPR reduction 
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is considerably noticeable in the proposed system as compared other systems mentioned. The proposed 
system has shown the PAPR reduction of 5dB as compared to OFDM system as against 3dB, 3.2dB and 
3.2dB of classical SLM, Riemann based SLM and WPM based SLM as compared to OFDM system. Number 
of subcarriers used are 128 and wavelet used is bior 1.3. The factors which are contributing to PAPR 
reduction in proposed system as compared to OFDM are SLM technique, Riemann matrix and wavelet 
packet modulation. The SLM being the probabilistic based technique has an advantage of statistically 
improving characteristics of PAPR distribution without signal distortions. The Riemann matrix is the 
deterministic matrix which has real valued elements. These real valued elements significantly increase the 
average power of the signal. And wavelet packet modulation uses orthogonal wavelet packet bases which in 
turn allow to change the shapes of the subcarrier by changing the properties of filter banks. 


3.5. Impact of Choice of Wavelets on the System 

Proposed system with various wavelets is presented in Figure 10. The CCDF plots of OFDM, 
OFDM based classical SLM, OFDM based SLM with Riemann sequence and proposed system for different 
wavelets is shown and the effect of using various wavelets on PAPR reduction is also visible. Proposed 
system with different wavelets show the improvement over all conventional systems. Various wavelet 
families considered are Daubechies db3, coifletl, symlet3, bior 1.3 (all of length 6) used for analysis and bior 
1.3 is gives minimum PAPR. 


0 PAPR performance for OFDM,CSLM and WPM based SLM and N=128 Comparison of Classical SLM with SLV-WPN-Riem seq using diferent wavelets 
10 
— vig OFDM 
—— Oessical SIM 
— SU Riemann Sequence 
— SUIMWPMdo4- Rim seq 


Orig-OFDM 
SLM-OFDM 
SLM-RM 
© WPM-CSLM 
proposed system © SULWPMoit em seq 
— SLIMWPMsym3-Riem seq 
+ SLUMNPItio 3 i seq 


5 


Pr(PAPR>PAPRO) 


PrPAPR=PAPRO) 





2 3 4 5 6 i 8 9 10 1 6 7 
PAPRO/dB PAPROGS 


Figure 9. CCDF of the PAPR for comparison Figure 10. CCDF of the PAPR for comparison 

between OFDM, OFDM based classical SLM, between OFDM, OFDM based classical SLM, 
OFDM based SLM with Riemann sequence, WPM OFDM based SLM with Riemann sequence and 
based classical SLM and proposed system, (WPM proposed system for different wavelets 


based SLM with Riemann sequence) for N= 128 


4. CONCLUSIONS 

A PAPR reduction method is proposed in this paper. It uses combination of WPM as multicarrier 
modulation and Riemann Matrix for phase rotation in SLM which is major contribution of this work. 
Individually, all technique contribute to PAPR reduction: Wavelets have good orthogonal property in time 
and frequency localization, SLM is distortionless technique so provides low PAPR, Riemann Matrix for 
phase rotation in SLM results in increase in average energy of the signal which reduces PAPR. Changing the 
phases of the subcarriers byRiemann sequence provides different WPM frames with different PAPR. Out of 
these frames, one WPM frame with minimum PAPR will be selected for transmission. Proposed technique is 
compared with various combinations of OFDM, WPM, Random and Riemann Matrix for phase rotation in 
SLM. It is numerically confirmed from results that. 

PAPR reduction is better when WPM is used as multi carrier modulation than OFDM. Confirmation 
of this conclusion continues with additional efforts of introducing classical SLM, i.e. random phase rotation 
in SLM. An attempt of using Riemann matrix for phase rotation in SLM is proved to be better than random 
phase rotation; evenwith OFDM is used as multi carrier modulation. With proposed technique, i.e. using 
combination of WPM as multi carrier modulation and Riemann matrix for phase rotation in SLM, PAPR 
reduction overpowers all findings. Finally, irrespective of all techniques, as N, number of subcarriers 
increase, PAPR increases. The importance of this method lies in its easy to implementation. 
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